Covering shadows with a smaller volume 
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Larger things can hide behind smaller things. 

o 

Abstract For « > 2 a construction is given for convex bodies K and L in 
rfn' ■ R" such that the orthogonal projection Ku can be translated inside L^ for 

every direction u, while the volumes of K and L satisfy Vn{K) > V„(L). 
A more general construction is then given for ?i-dimensional convex 
^ ■ bodies K and L such that the orthogonal projection K^ can be translated 

C^ \ inside L^ for every ^-dimensional subspace ^ of R", while the wi-th in- 

trinsic volumes of K and L satisfy Vm{K) > VmiL) for all m > k. 

It is then shown that, for each k = I, . . . ,n, there is a class of bodies 
Qn,k such that, if L € C„_^ and if the orthogonal projection K^ can be 
^ ' translated into L^ for every ^-dimensional subspace ^ of R", then VniK) < 

OO : v,AL). 

The families C„,t, called ^-cylinder bodies of R", form a strictly in- 
^ ■ creasing chain 

o; 

OO , where C„j is precisely the collection of centrally symmetric compact 

convex sets in R", while C„ „ is the collection of all compact convex sets 
in R". Members of each family C„ _/; are seen to play a fundamental role 

^ . in relating covering conditions for projections to the theory of mixed 

volumes, and members of Qn,k are shown to satisfy certain geometric 
inequalities. Related open questions are also posed. 
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Suppose that K and L are compact convex subsets of n-dimensional Euclidean 
space. For a given dimension 1 < k < n, suppose that every fc-dimensional 
orthogonal projection (shadow) of K can be translated inside the corresponding 
projection of L. Does it follow that K has smaller volume than L? In this article 
it is shown that the answer in general is no. It is then shown that the answer is 
yes if L is chosen from a suitable family of convex bodies that includes certain 
cylinders and other sets with a direct sum decomposition. 

t 



Many inverse questions from convex and integral geometry take the following 
form: Given two convex bodies K and L, and two geometric invariants / and g 
(such as volume, or surface area, or some measure of sections or projections), 
does f{K) < f{L) imply g{K) < g{L)l If not, then what additional conditions on 
K and L are necessary? 

These questions are motivated in part by the projection theorems of Rogers 
[|T2l . Rogers showed that if two compact convex sets have translation congruent 
(or, more generally, homothetic) projections in every linear subspace of some cho- 
sen dimension k >2, then the original sets K and L must be translation congruent 
(or homothetic). Rogers also proved analogous results for sections of sets with 
hyperplanes through a base point [|T2l . These results then set the stage for more 
general (and often much more difficult) questions, in which the rigid conditions of 
translation congruence or homothety are replaced with weaker conditions, such 
as containment up to translation, inequalities of measure, etc. 

Two notorious questions of this kind are the Shephard Problem f[5\ (solved in- 
dependently by Petty [ITTI and Schneider [13|), and the Busemann-Petty Problem 
[HI (solved in work of Gardner 131, Gardner, Koldobsky, and Schlumprecht (61, 
and Zhang [jTTlfTSl ). Both questions address properties of bodies K and L that are 
assumed to be centrally symmetric about the origin. 

The Shephard Problem asks: if the (n - l)-dimensional volumes of the or- 
thogonal projections Ki, and L„ of convex bodies K and L satisfy the inequality 
Vn-\{Ku) < y„_i(L„) for every direction u, does it follow that Vn{K) < Vn(L)l 
Although there are ready counter-examples for general (possibly non-symmetric) 
convex bodies, the problem is more difficult to address under the stated assump- 
tion that K and L are both centrally symmetric. In this case Petty and Schneider 
have shown that, while the answer in general is still no for dimensions n > 3, the 
answer is yes when the convex set L is a projection body; that is, a zonoid. 

The Busemann-Petty Problem addresses the analogous question for sections 
through the origin. Suppose that convex bodies K and L are centrally symmetric 
about the origin. If we assume that the (n - l)-dimensional sections of K and L 
satisfy 

for every direction u, does it follow that Vn{K) < V„{L)1 Surprisingly the answer 
is no for bodies of dimension n > 5 and yes for bodies of dimension n < 4 (see 
(H [6l [TTl [HI). Moreover, Lutwak [9] has shown that, in analogy to the Petty- 
Schneider theorem, the answer is always yes when the set L is an intersection 
body, a construct highly analogous to projection bodies (zonoids), but for which 
projection (the cosine transform) is replaced in the construction with intersec- 
tion (the Radon transform). A more complete discussion of background to the 



Busemann-Petty Problem, its solution, and its variations (some of which remain 
open), can be found in the comprehensive book by Gardner [|5]|. 

Both of the previous problems assume that bodies in question are either cen- 
trally symmetric or symmetric about the origin; that is, K = -K and L = -L (up 
to translation). If this elementary assumption is omitted, then both questions are 
easily seen to have negative answers. For the projection problem, compare the 
Reuleaux triangle, and its higher dimensional analogues, with the Euclidean ball, 
or compare any non-centered convex body with its Blaschke body O. For the 
intersection problem, consider a non-centered planar set having an equichordal 
point, or the dual analogue of the Blaschke body of a non-centered set (See tSi p. 
117] or [9]). 

In the present article we consider a related, but fundamentally different, family 
of questions. 

Suppose that, instead of comparing the areas of the projections of K and L, 
we assume that the projections of L can cover translates of the projections of K. 
Specifically, suppose that, for each direction u, the orthogonal projection Ku of 
K can be translated so that it is contained inside the corresponding projection L„ 
(although the required translation may vary depending on u). Does it follow that 
K can be translated so that it is contained inside L? Does it even follow that 
Vn{K) < V„(L)1 

These questions have easily described negative answers in dimension 2, since 
the projections are 1 -dimensional, and convex 1 -dimensional sets have very little 
structure. (Once again, consider the Reuleaux triangle and the circle.) The inter- 
esting cases begin when comparing 2-dimensional projections of 3-dimensional 
objects, and continue from there. 

For higher dimensions, a simple example illustrates once again that K might 
not fit inside L, even though every projection of L can be translated to cover the 
corresponding projection of K. Let L denote the unit Euclidean 3-ball, and let 
K denote the regular tetrahedron having edge length V3. Jung's Theorem [1 . P- 
841 [fT6l p. 320] implies that every 2-projection of K is covered by a translate of 
the unit disk. But a simple computation shows that L does not contain a translate 
of tetrahedron K. An analogous construction yields a similar result for higher 
dimensional simplices and Euclidean balls. One might say that, although K can 
"hide behind" L from every observer's perspective, this does not imply that K can 
hide inside L. 

In the previous counterexample it is still the case that the set L having larger 
(covering) shadows also has larger volume than K. Although the question of 
comparing volumes is more subtle, there are counterexamples to this property as 
well. 



This article presents the following results for every dimension n >2: 

1. There exist n-dimensional convex bodies K and L such that the orthogo- 
nal projection Ku can be translated inside L„ for every direction u, while 

Vn(K) > Vn{L). 

2. There is a large class of bodies Gn,n~\ such that, if L 6 C„_„_i and if ^„ can 
be translated inside L„ for every direction u, then Vn(K) < V„(L). 

In particular, it will be shown that if the body L having covering shadows is a 
cylinder, then V^iK) < V„(L). The more general collection C„_„-i, called (n - 1)- 
cylinder bodies, play a role for the covering projection problem in analogy to that 
of intersection bodies for the Busemann-Petty Problem and that of zonoids for the 
Shephard Problem. 

These results generalize to questions about shadows (projections) of arbitrary 
lower dimension. If ^ is a ^-dimensional subspace of R", denote by K^ the orthog- 
onal projection of a body K into ^. For convex bodies K in R." and < m < n, 
denote by Vm{K) the mth intrinsic volume of K. The main theorems of this arti- 
cle also yield the following more general observations, for each n > 2 and each 
1 < A: < n- 1: 

1'. There exist n-dimensional convex bodies K and L such that the orthogonal 
projection K^ can be translated inside L^ for every fc-dimensional subspace 
^ of R", while V,„{K) > y„,(L) for all m > k. 

2'. There is a class of bodies Qn,k such that, if L e C„,t and if the orthogonal 
projection K^ can be translated inside L^ for every ^-dimensional subspace 
^ofR",thenV„(i^) <y„(L). 

The aforementioned counterexamples are constructed in Sections |2] and |3l 
Cylinder bodies and their relation to projection and covering are described in 
Sections m and [5J leading to the Shadow Containment Theorem 15. 3 [ which relates 
covering of shadows to a family of inequalities for mixed volumes. These devel- 
opments lead in turn to Theorem 16. 1[ where it is shown that, if every shadow of 
a cylinder body L contains a translate of the corresponding shadow of K, then L 
must have greater volume than K. In Section |7] the counterexample constructions 
of Sections |2] and |3] are used to prove a family of geometric inequalities satisfied 
by members of each collection C„ /;. Section [8] uses Theorem 16.11 to prove that 
Vn(K) < nVn{L) whenever the projections of K can be translated inside those of 
L. 

The constructions and theorems of this article motivate a number of new open 
questions related to covering projections, some of which are posed in the final 
section. 



1. Preliminary background 

Denote by J^ the set of compact convex subsets of W. The n-dimensional 
(Euclidean) volume of a convex set K will be denoted V„(K). If m is a unit vector 
in R", denote by Ku the orthogonal projection of a set K onto the subspace u-^. 

Let Hk : R" ^ K. denote the support function of a compact convex set K; that 
is, 

hfc(v) = max x ■ v 

xeK 

If M is a unit vector in R", denote by K" the support set of K in the direction of u; 
that is, 

K" = {xeK\x-u = hKiu)}. 

If P is a convex polytope, then P" is the face of P having u in its outer normal 
cone. 

Given two compact convex sets K,L e J^n and a,b > denote 

aK + bL = {ax + by \ x e K and y e L} 

An expression of this form is called a Minkowski combination or Minkowski sum. 
Because K and L are convex, the set aK + bL is also convex. Convexity also 
implies that aK + bK = (a + b)K for all a,b>0. 

Support functions are easily seen to satisfy the identity haK+tt = ^^a: + bhi. 
Moreover, the volume of a Minkowski combination of two compact convex sets 
is given by Steiner's formula: 



VniaK + bL) = Y, {l'\a''-'b'Vn.u{K,L), 



(1) 

(=0 

where the mixed volumes Vi^„^i{K, L) depend only on K and L and the indices 
i and n. In particular, if we fix two convex sets K and L then the function 
/(a, b) = V„(aK + bL) is a homogeneous polynomial of degree n in the non- 
negative variables a, b. 

Each mixed volume Vn~ijiK, L) is non-negative, continuous in the entries K 
and L, and monotonic with respect to set inclusion. Note also that Vn-u{K, K) = 
V„{K). If (/^ is an afline transformation whose linear component has determinant 
denoted dett^, then Vi^„^i{il/K,ipL) = |deti/^| V„-ij{KL). If P is a polytope, then 
the mixed volume Vn-ij(P, K) satisfies the classical "base-height" formula 

(2) Vn-u{P, ^) = - y hK{u)Vn.,{P"), 

n ^—^ 

u±dP 

where this sum is finite, taken over all outer normals u to the facets on the bound- 
ary dP. These and many other properties of convex bodies and mixed volumes 
are described in detail in each of [fTl [T4l[T6l . 



The Brunn-Minkowski inequality asserts that, for < /i < 1, 

(3) y„((l - X)K + ALfl'' > (1 - A)Vn{Kfl'' + AVAL)"\ 

If K and L have interior, then equality holds in ([3]) if and only if K and L are 
homothetic; that is, iff there exist a e R and x 6 R" such that L = aK + x. On 
combining ([3]) with Steiner's formula © one obtains the Minkowski mixed volume 
inequality: 

(4) y„_u(^,Lr>K(^riK(^), 

with the same equality conditions as in ([3]). See, for example, any of [[Tll4l [T4l[T6l . 

If ^ e J€n has non-empty interior, define the surface area measure S/f on 
the {n - l)-dimensional unit sphere S""^ as follows. For A c S"~^ denote by 
K^ = UueA K", and define 5a:(A) = J{„-i(i^'*), the (« - l)-dimensional Hausdorff" 
measure of the subset K"^ of the boundary of K. (See [ , 14. p. 203].) 

Note that, if P is a polytope, then 5p is a pointed measure concentrated at 
precisely those directions u that are outer normals to the facets of P. 

The measure 5 ^ is easily shown to satisfy the property that 
(5) I u dS K = o. 






that is, the mass distribution on the sphere described by 5 a- has center of mass at 
the origin. The identity ^ can now be expressed in its more general form: 

(6) Vn-u(K,L) = - [ hL(u)dSK{u\ 

for all convex bodies K and L such that K has non-empty interior. It follows 
from ^ and the Minkowski linearity of the support function that, for K,L,M 6 
^ and a,b>0, 

(7) Vn-uiK, aL + bM) = aV^-iM, L) + bV^-iM, M). 

If 5 is a unit Euclidean ball centered at the origin, then hg = lin every direction, 
so that nVn-\_^{K, B) = S (K), the surface area of the convex body K. 

Minkowski's Existence Theorem [1, p. 125][14, p. 390] gives an important 
and useful converse to the identity Q: If /i is a non-negative measure on the unit 
sphere S""^ such that/i has center of mass at the origin, and if /i is not concentrated 
on any great (equatorial) (n - l)-subsphere, then ji = S k for some K 6 ^,. 
Moreover, this convex body K is unique up to translation. 

Minkowski's Existence Theorem provides the framework for the following def- 
inition: For K,Le ^ and a,b > 0, define the Blaschke combination a-K # b-L to 
be the unique convex body (up to translation) such that 

S a-K # b-L = ClS K + bS L- 



Although the Blaschke sum ^# L is identical (up to translation) to the Minkowski 
sum K + L for convex bodies K and L in M?, the two sums are substantially 
different for bodies in W where n >3. Moreover, for dimension n>3, the scalar 
multiplication a-K also differs from the usual scalar multiplication aK used with 
Minkowski combinations. Specifically, a-K = a'^K, since surface area in R" is 
homogeneous of degree n - I. 

It follows from Q) that, for K,L,M e ,Xi and a,b>0, 
(8) Vn-u(a-K # b-L, M) = aVn^ii{K, M) + bVn-uiU M). 

Note the important difference between (|7]) and ® for n > 3. 

It is not difficult to show that every polytope is a Blaschke combination of a 
finite number of simplices, while every centrally symmetric polytope is Blaschke 
combination of a finite number of parallelotopes (i.e., affine images of cubes) [|71 
p. 334]. A standard continuity argument (using the Minkowski Existence Theo- 
rem and the selection principle for convex bodies [fT4l p. 50]) then implies that 
every convex body can be approximated (in the Hausdorff topology) by Blaschke 
combinations of simplices, while every centrally symmetric convex body can be 
approximated by Blaschke combinations of parallelotopes. 

A brief and elegant discussion of Blaschke sums, their properties, and applica- 
tions, can be also be found in [|9l. 



2. A COUNTEREXAMPLE 

We will exhibit convex bodies K and L in R", such that Vn{K) > Vn{L), while 
the orthogonal projection L„ contains a translate of the corresponding projection 
Ku for each unit direction u. 

Note that a suitable disk and Reuleaux triangle provide a well-known coun- 
terexample in the 2-dimensional case. This section provides examples for bodies 
of dimension n > 3. 

For K 6 J^n, denote by vk the inradius of K\ that is, the maximum radius taken 
over all Euclidean balls inside K. Denote by dx the minimal width of K; that is, 
the minimum length taken over all orthogonal projections of K onto lines through 
the origin. The minimal width is also equal to the minimum distance between any 
two parallel support planes for K. 

Let A denote the n-dimensional regular simplex having unit edge length. The 
following well-known statistics will be used in the construction that follows: 



Tn = volume of A 



S (A) = surface area of A 



ta = inradius of A 



V« + 1 

(n + 1) V" 
2¥(n-l)! 

1 



(r + 1)t„-.i 



V2n(n + 1) S(A) 



and 



(9) Ja = minimal width of A = 



2{n+\) 
V«+2 



rA 



2^fR 



rA 



y n(n+ 



1) 

+2) 



if n is even 



-^ if n is odd 



See, for example, [[II p. 86]. 

To construct and verify the counterexample it will be necessary to compare 
the minimal width and inradius of a regular simplex with those of its lower- 
dimensional projections. Steinhagen's inequality asserts that, for K e ^, 



(10) 



rK> 



Vn+2 
2n+2 



d-K if n is even 



TTr dx if n is odd 

2 Vn 



A proof of (flOl) is given in {I , p. 86]. If w is a unit vector, then the orthogonal 
projection A„ satisfies (iA„ ^ d^, where Ja„ is now computed from within the 
(n - l)-dimensional subspace u-^. Since dim(A„) = n - I has parity opposite that 
of n, it follows from (flOl) that 



^A > 



d\ 



> 



2^|n-i 

Combining this with ^ yields 



^ii d^ if R is odd 



Ja if « is even 



2Vn^ 



(11) 



1 



rA> 



V«+l 



V2V«('i-l)(n+2) 



if n is odd 
if n is even 



> 



nVI 



Let 5„ denote the n-dimensional Euclidean ball centered at the origin and hav- 
ing unit radius. For < e < 1, denote 



K' = '^^{^M- 



Proposition 2.1. For each unit vector u in W\ there exists v e m""- such that 

K + vQAu 



In other words, each shadow of the simplex A contains a translate of the corre- 
sponding shadow of K^. 



Proof. Let a be a unit vector in R". Since -^ < rA„, there exists w e u-^ such that 

nV2 



4^5„-i c A„ - w. 



Hence, 

iS:: = 6A„ + (1 - e)^B,_, c eK + (1 - e){K - w) = A„ + (6 - l)w. 
Setting V = (1 - e)w, we have ^f + v c A„. n 

Next, recall from Steiner's formula ([T]) that if ^ is a convex body in R" then 

(12) V,MK + aB„) = e'V^iK) + e'-'aS (K) + a^f(a, e), 
where f(a, 6) is a polynomial in a and e having non-negative coefficients. 
Proposition 2.2. If\-e>Ois sufficiently small, then V„(K^) > V„(A). 

Proof. We need to show that VniK^) - V„{A) > 0. Applying ^ yields 
= (e"-l)K(A) + e-(i^)5(A) + (i^)V„(e) 

where f,{e) is a polynomial in e. 

It follows that y„(i^^) - Vn{A) > if and only if 

if and only if 

(13) e"-' ^/M^^TT) + 2"'^ n\ (^;^) fn{e) > (1 + e + 6^ + . . . + ^-i) 

As 6 ^ 1 , the left-hand side of (fT3l) approaches V^(" + 1)^ while the right-hand 
side approaches n, a strictly smaller value for all positive integers n. It follows 
that Vn{K^) > VniA) for e sufficiently close to 1 . n 
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Propositions 12.11 and 12.21 imply that if < 6 < 1 is sufficiently close to 1, then 
every shadow of A contains a translate of the corresponding shadow of the body 
K', even though Vn{K') > y„(A). 

More precise conditions on admissible values of e depend on n. For the case 
n = 3 the inequalities used in the proof of Proposition 12. 2[ along with some ad- 
ditional very crude estimates, imply that e = 0.9 gives a specific counterexample. 
In other words, the 3-dimensional convex bodies: 

K = -^Aa + ^^3 and A3 
10 ^ 30V2 "^ "* 

have the property that each shadow of K can be covered by a translate of the cor- 
responding shadow of the unit regular tetrahedron A3, even though K has greater 
volumeuthan A3. 

At this point one might ask whether suitable conditions on either of the bodies 
K and L might guarantee that covering shadows implies larger volume. It is not 
difficult to show that if L is centrally symmetric, then L will have greater volume 
than K when the shadows of L can cover those of K. To see this, suppose that 
L = -L. If Ku Q Lu + V, then -K^ Q -L„ - v = L„ - v so that 

Ku + {-Ku) QLu + v + Lu-v = Lu 

for every direction u. It follows that K + (-K) Q L + L = 2L. Monotonicity of 
volume and the Brunn-Minkowski Inequality ([3]) then imply that 

so that Vn{L) > Vn{K). 

This volume inequality also turns out hold when L is chosen from a much larger 
family of bodies, to be described in Section |6l 

3. A MORE GENERAL COUNTEREXAMPLE 

The counterexample of Section [2] will now be generalized. If ^ is a k- 
dimensional subspace of R", denote by K^ the orthogonal projection of a set 
K c R" to the subspace ^. For < m < n denote by V,n(K) the mth intrinsic 
volume of K. The intrinsic volume functional V,„ restricts to m-dimensional vol- 
ume on m-dimensional convex sets and is proportional to the mean m-volume of 
the m-dimensional orthogonal projections of K for more general K e J^,. See, 
for example, d or [[H p. 210]. 

The following lemma is helpful for extending some low dimensional construc- 
tions to higher dimension. 



A more precise calculation yields V^iK) » 0.122 and V'3(A3) ^ 0.1 18. 



11 

Lemma 3.1. Suppose that K and L are compact convex sets in W Q R.", where 
i < n, and suppose that L^ can cover K^for all i-subspaces ^ ofW. Then L^ can 
cover K^for all i-subspaces ^ ofR". 

In other words, if the z-dimensional shadows of L can cover those of K in R^, 
then this covering relation is preserved when K and L are embedded together 
(along with R.^) in the higher dimensional space R". 

Proof. Suppose that K and L are compact convex sets in RJ, and suppose that L^ 
can cover K^ for all /-subspaces ^ of W. 

Suppose that 77 is an /-dimensional subspace of R^^^ Then dim(77-^) = j - i+ I, 
and dim(?7-^ n R^) = j - i for generic choices of rj. Assume 77 is chosen this way. 

Let ^ denote the orthogonal complement of 77"^ n R^ taken within R^. Since 
dim(^) = /, there exists v e R^ such that (^-l-v)^ c L^, by the covering assumption 
for K and L in R^. This means that, for each x e K + v, there exists y e L such 
that X -y is orthogonal to ^. It follows from the construction of ^ that x -y £ rj-^. 

Hence, for all x e K + v, there exists y e L such that x - y e rj-^. This implies 
that A";, + v^QLrj. 

We have shown that L,j can cover K,^ for all /-subspaces 77 of R^^' such that 
dim(77-'- n R^) = j - i. Since this is a dense family of /-subspaces, the lemma 
follows more generally for all /-subspaces of R^^^ . By a suitable iteration of this 
argument, the lemma then follows for /-subspaces of R", for any n > j. n 

We can now generalize the counterexample of Section [2l 

Theorem 3.2. Let n >3 and I < k < n. There exist convex bodies K,L e J^ such 
that L^ can cover K^for all k-dimensional subspaces £,, while V,„(^) > Vm(L)for 
all m > k. 

Note that this theorem is already well-known for the case ^ = 1 . In that particu- 
lar case, the covering condition merely asserts that the width of ^ in any direction 
is smaller than or equal to the corresponding width of L. The novel aspect of this 
result addresses the cases in which 2 < k < n. 

Proof. lfk= 1, then let K be an n-simplex, and let M = ^K + (-\K), the differ- 
ence body of K. It then follows from the Minkowski mixed volume inequality (Hj) 
and the classical mean projection formulas for intrinsic volumes [El [H [Ml that 
V,n{M) > Vm(K) for m > 2, while K and M have identical width in every direc- 
tion. 

Now suppose that k > 2. Let K and L be chosen in J^t+i so that L^ can cover 
K^ for all fc-subspaces ^ of R*+\ while Vk+iiK) > Vk+i(L). (One could follow the 
explicit construction given in Section [2l for example.) 
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If n = fc + 1, we are done. If n > k + I, embed K and L in R." via the usual 
coordinate embedding of R^"^' in W. Then L^ can cover K^ for all fc-subspaces ^ 
ofR",byLemma[3Jj 

Let C denote the unit cube in R""*'"' with edges parallel to the standard axes in 
the orthogonal complement to R*^+i in R". Let i^ = ^ + tC and L = L + eC. Then 
L^ can cover K^ for all ^-dimensional subspaces ^ once again, since K^ = K^+eC^, 
and similarly for L. 

Moreover, if m > fc + 1 then 

VUK) = VmiK + eC) = Yj Vi{k)Vj{C)e^ 

i+j=m 

by the Cartesian product formula for intrinsic volumes [HI p. 130]. Hence, 

i=0 

Z(n - k - 1\ ^ ^ ■ 



i=0 



= ^"-'-i'' ~ \~ %.m + fK(e) 
\m- k- \j 

where fxi^) is a polynomial in e composed of monomials having degree greater 
than m-k- \. h similar formula holds for VmiQ- Therefore, 

Vn.{K) - V,„(L) = e'"-'-'[l~_^j^~_ M (Vk^m - Vt^i(L)) + (Me) - Me)), 

where //fCe) - ftie) is a polynomial in e composed of monomials having degree 
greater than m - k - 1. Since the lowest degree coefficient of the polynomial 
formula for V„{K) - V^iL) is positive, we have V^iK) - V^iL) > when 6 > is 
sufficiently small. n 

4. Cylinders and shadow covering 

Let K 6 J^j and suppose that P 6 ^ is a polytope. A facet of P is a face 
(support set) of P having dimension n - 1. We say that P circumscribes K if 
K Q P and K also meets every facet of P. 

Lemma 4.1 (Circumscribing Lemma). Let K,Pe J^, where P is a polytope. If 
P circumscribes K then 

(14) Vn-u{P,K) = Vn{P). 

If we are given that K Q P, then 47?1) holds if and only ifP circumscribes K. 
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Proof. If K c P and if K meets every facet of P, then hniu) = hp{u) whenever 
the direction u is normal to a facet of P. Since P is a polytope, the mixed volume 
formula Q yields 

Vn-:,i{P,K) = - y M«)K-i(/'") = - V hp{u)Vn-i(P") = V(P). 
n ^—' n ^—^ 

ul.aP u±dP 

Conversely, if we are given that K Q P, then hKiu) < hp{u), with equality for 
all facet normals u if and only if P circumscribes K, so that (fl?)) holds if and only 
if P circumscribes K. o 

The case in which P is a simplex is especially important, because of the fol- 
lowing theorem of Lutwak [10] (see also ^), itself a consequence of Helly's 
theorem. 

Theorem 4.2 (Lutwak's Containment Theorem). Let K,Le J^- Suppose that, 
for every simplex A such that L Q A, there is a vector va e R." such thatK+v^ Q A. 
Then there is a vector v e R." such that K + v Q L. 

Lutwak's theorem combines with the Circumscribing Lemma to yield the fol- 
lowing useful corollary (also from [TTOll ). 

Corollary 4.3. Let K,L e ^. The inequality 

Vn-iM,K)<Vn-u(A,L) 
holds for all simplices A, if and only if there exists v 6 K." such that K + v Q L. 

Suppose that /li > /I2 > . . . > /Im > are positive integers such that Ai + A2 + 
. . . + A,n = n. Denote A = (Ai,A2,..., A,n). The vector A is sometimes called a 
partition of the positive integer n. Using this notation, the size of the largest part 
of any partition A is given by the first entry Ai. 

A convex body K 6 ^ will be called A-decomposable if there exists affine 
subspaces ^,- of K." such that dim^,- = Ai and R" = ^1 © • • • © ^„, and if there exists 
compact convex sets Kt c ^, such that K = Ki + ■ ■ ■ + K^. In this case we will 
write K = Ki® ■ ■ ■®Km 

The body K will be called A-ortho-decomposable if ^, J. ^y for each i ^ j. 
For example, a cylinder is an (n - 1, l)-decomposable body. A (1,1,...,1)- 
decomposable body is a parallelotope, while a (1, 1, ... , l)-ortho-decomposable 
body is an orthogonal box. 

For k e { 1 , . . . , n- 1 }, denote by G{n, k) the collection of all ^-dimensional linear 
subspaces ^ of R", sometimes called the (n, fc)-Grassmannian. For ^ 6 G{n, k) and 
K e Jtn, denote by K^ the orthogonal projection of the body K onto the subspace 
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Lutwak's Containment Theorem l4.2l and its Corollary 14 . 3 H ead to the following 
useful condition for determining when the shadows of one body can cover those 
of another. 

Theorem 4.4 (First Shadow Containment Theorem). Let K,Le J^n, and suppose 
that 1 < k < n-1. The orthogonal projections L^ ofL can cover the corresponding 
projections K^ of K for all ^ 6 G{n, k) if and only if 

for all A-ortho-decomposable C e J^n such that A[ < k. 

Proof. Suppose that C is a /l-ortho-decomposable polytope, with orthogonal de- 
composition C = aiCi © • ■ • © amC,„, where each C,- has affine hull parallel to a 
subspace ^, of dimension /I, and ai, . . . , a^ > 0. Note that 

K(C) = y,,(«iCi) • • • V,M>nC,n) = af ' • ■ • a'^-V,,(C,) ■ ■ ■ y,„,(c„,), 
since the decomposition is orthogonal. 
It follows from © that 



Vn^uiCK) = - y M")K-i(C") 

n ^„ 



u±dC 

where the sum is taken over all unit directions u e R" normal to facets of C. The 
product structure of C then implies that 

y„_u(c, k) = -J]Yj hK(u)v,,(a,Ci) ■ ■ ■ y,,-i(a,cr) • • • y,„,(a,«c,j 

r=l ii±dCi 

where, for each z, the inner sum is taken over all unit directions u e f, normal to 
facets of Ci. Hence, 



y„^i i(C,K) = - y ^"^^^ y MM)y^,-i(C")a-*'~' 

^ 1 y iVnjC) 

n j^ aiVA,{Ci) 



VA.{aiCd 

y,,_u(c,-,ii:^,) 



for all ai, . . . ,(3,,, > 0. 

If L^ can cover K^ for all ^ 6 G(n, k), then L^^ also can cover K,^ for all lower 
dimensional subspaces vj e G{n, j), where 1 < j < ^. In particular L^. can cover 
K^. for each i, since dim^, = At < Ai = k. It follows that each y,_i i(C,-,^^.) < 
y,_i i(C,, L^.) by the monotonicity and translation invariance of mixed volumes. 
Therefore, Vn-i,i{C,K) < Vn-i,i(C,L) for all /l-ortho-decomposable polytopes C. 
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The inequality then holds for arbitrary /l-ortho-decomposable C by continuity of 
mixed volumes. 

Conversely, if y„_ij(C, K) < y„_i i(C, L) for all /l-ortho-decomposable C e ^ 
such that Ai <k, then 

1 Y^ iVn{C) 1 Y^ iVn{C) 

for all such C and all ai, . . . , a„, > 0. 

In particular, y^,_ij(A, ^^,) < V^,_ij(A, L^,) for every /Irsimplex A in every 
/Ij-dimensional subspace ^, of R" so that L^, can cover K^. by Corollary 14. 3[ n 



5. Cylinder bodies and shadow covering 

So far we have restricted attention to orthogonal cylinders and decompos- 
able sets. However, the previous results generalize easily to arbitrary (possibly 
oblique) cylinders and decompositions. 

For S c R." and a nonzero vector u, let Ls{u) denote the set of straight lines in 
R" parallel to u and meeting the set S . 

Proposition 5.1. Let K,Le J(f„. Let if/ : W ^ W be a non-singular linear 
transformation. Then Lu contains a translate of Kufor all unit directions u if and 
only if(i^L)u contains a translate of (il/K)u for all u. 

Proof. The projection L„ contains a translate of Ki, for each unit vector u if and 
only if, for each u, there exists v„ such that 

(15) ^K^vS'^) c £l(m). 

But Lk+vS'^) = ^k{u) + Vu and \]jLk{u) = L^k{'^u). It follows that (flSl) holds if 
and only if Lk{u) + Vu c Li{u), if and only if 

L^Ki^l^u) + i]/Vu Q L^i{if/u) for all unit u. 

Set 

and V = ij/Vu- 



\ifju\ 
The relation (fT5l) now holds if and only if, for all u, there exists v such that 

'C^j5:(m) -I- V c L^tiu), 

which holds if and only if {if/L)^ contains a translate of {if/K)^ for all m. d 

We are now in a position to define a much larger family of objects that serve to 
generalize the Shadow Containment Theorem l44l 
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Definition 5.2. For each k e {\,. . .,n] denote by G„^k ^^t of all bodies K 6 ^ that 
can be approximated (in the usual Hausdorff topology) by Blaschke combinations 
of A-decomposable sets for any A such that A[ < k. Elements ofCn,k will be called 
the k-cylinder bodies ofW. 

Recall that any centrally symmetric polytope is a Blaschke sum of parallelo- 
topes. It follows that C„j is precisely the set of all centrally symmetric convex 
bodies in R.". For n > 3 and k > 2, the cylinder bodies C„_k are a larger fam- 
ily of objects. For example, a triangular cylinder in M? lies in C3 2, but not in 
63,1, since it is not centrally symmetric. Note also that Qn,k is closed under affine 
transformations. 

The definition of G„^k depends on the ambient dimension n as well as the value 
k, because the notion of Blaschke sum # depends on n. For example, while 
Minkowski sum satisfies the projection identity (K + L)^ = K^ + L^ for subspaces 
f c R.", the analogous statement need not hold for Blaschke summation. 

Note also that C„ „ = ^ by definition. Moreover, it follows from the definition 
that G„i c e„y whenever / < j. It will be shown in Section [6] that C„,, is a proper 
subset of Gnj when / < j. In particular, it will be seen that full-dimensional 
simplices are not ^-cylinder bodies of R." for any k < n. A necessary condition for 
being a ^-cylinder body will be described in Section |71 

The significance of each collection G„^k is described in part by the following 
theorem. 

Theorem 5.3 (Second Shadow Containment Theorem). Let K,Le J(f„ and let 
I < k < n. The following are equivalent: 

(i) The orthogonal projections L^ of L can cover the corresponding projec- 
tions K^ of K for all subspaces ^ e G{n, k). 

(ii) The affine projections nL of L can cover the corresponding projections 
nK of K for all affine projections n of rank k. 

(iii) V„-i^i(C,K) < Vn-i,iiC,L) for all A-ortho-decomposahle sets C such that 
Ai < k. 

(iv) y„_ij(C, K) < y„_ij(C, L)for all /l-decompo sable sets C such that Ai < k. 

(v) Vn-i^\{Q,K) < Vn-ij(Q, L) for all k-cylinder bodies Q 6 C„_^. 

Proof. The equivalence of (i) and (ii) follows from Proposition 15.11 The equiva- 
lence of (i) and (iii) follows from Theorem |4.4[ 

To show that (iii) implies (iv), suppose that (iii) holds for the pair K,L. It 
follows from (i) and Proposition 15.11 that (i) also holds for the pair of bodies 
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iff'^ K, tff~^ L, for any non-singular affine transformation t//. Therefore (iii) also 
holds for the pair of bodies iff'^K, if/~^L; that is, 

Vn-,j(c,r'K)<v„.ij(c,r'L). 

for all /l-ortho-decomposable sets C such that Ai < k. Let us suppose that i// has 
unit determinant. Then Vn-i,i{ilfC, K) = Vn-ij{C,if/~^K), and similarly for L, by 
the affine invariance of (mixed) volumes, so that 

for all /l-ortho-decomposable sets C such that Ai < k. If C is a /l-decomposable 
set, then C = if/C for some /l-ortho-decomposable set C and some affine transfor- 
mation i/r of unit determinant, (iv) now follows. 

(iv) implies (v) by the Blaschke-linearity of the functional V„-i,i(-, •) in its first 
parameter and the continuity of V„-ij. 

Finally, (v) implies (iv), and (iv) implies (iii), in both cases a fortiori. n 

6. A POSITIVE ANSWER FOR COVERING CYLINDER BODIES 

In Section [3] we described examples of convex bodies K and L such that the 
orthogonal projections L^ of L covered the corresponding projections K^ of K for 
all ^ e G{n,k), even though V„(L) < Vn{K). The next theorem shows that this 
volume anomaly can be avoided if L e G„j,. 

Theorem 6.1. Let K,Le ^ and let 1 < k < n - 1. Suppose that the orthogonal 
projections L^ of L can cover the corresponding projections K^ of K for all ^ e 
G(n, k). IfL £ e„^k, then V„(K) < V„(L). 

If, in addition, the set L has non-empty interior, then Vn{K) = V„{L) if and only 
ifK and L are translates. 

Proof. If the orthogonal projections L^ of L can cover the corresponding projec- 
tions K^ of K for all ^ 6 G{n, k), then 

V„-UQ^K)<Vn-u{Q,L) 

for all Q e G,„k^ by Theorem[5]3l If L e e„,yt as well, then 

V„.:,:(L,K)<Vn-:j{L,L) = Vn(L) 

Meanwhile, the Minkowski mixed volume inequality dH) asserts that 

Hence V„{K) < V„(L). If equality holds and Vf,{L) > 0, then K and L are homo- 
thetic bodies of the same volume by the equality conditions of (SI), so that K and 
L must be translates. n 
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The simplicial counterexamples of Section [2] along with Theorem 16 . 1 1 yield the 
following immediate corollary. 

Corollary 6.2. An n- dimensional simplex is never an element o/C„„_i. 

In particular, the collection of (n - l)-cy Under bodies C„,„-i forms a. proper 
subset of C„,„ = J^,. 

More generally we have the following. 
Corollary 6.3. For \ < i < j < n the set C„,; is a proper subset of Gnj- 

Proof. It follows directly from the definition of C„,, that C„,, c G^j when i < j. It 
remains to show that C„ , i^ C„j when i < j. 

To see this, observe that the set L constructed in the proof of Theorem 13.21 
satisfies L e C„_^+i, because L is /l-decompo sable for A = {k + 1,1, . . .,!)■ Let K 
also be chosen as in the proof of Theorem 13. 2[ Recall that the ^-shadows L^ of L 
can cover those of K for every ^ e G{n, k). Since V„(L) < Vn{K), it follows from 
Theorem 16. II that L i G„j,. Hence G,,/, i^ Gn,k+i- ^ 

In other words, the collections G„^k form a strictly increasing chain 
where the elements of C„j are precisely the centrally symmetric sets in J^. 

7. A GEOMETRIC INEQUALITY FOR CYLINDER BODIES 

For positive integers n>2 denote 



-^^ if n IS even 

2n+2 



CTn = i 



TTn if n is odd 

2^/n 



Recall that we denote the surface area of a convex body K by S (K) and the 
minimal width of Khy cIk- 

Theorem 7.1 (Cylinder body inequality). Let K e J^. IfK e G^j, then 
(16) o-idKS(K)<nV„iK). 



Proof. If Vn{K) = then J/f = as well, so that both sides of (1161) are zero. 

Suppose that V„(K) > 0. By Steinhagen's inequality (fTOl) and the fact that 
dim^ = n, 

rKf > (TidK^ > (TidK, 
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for each subspace ^ 6 G(n, i), where cIk^ is computed from within the subspace ^. 

For < 6 < 1, denote ^"^ = e^ + (1 - e)aidKBn, where B„ is an n-dimensional 
unit Euclidean ball. Since 

o-jdKBn c rx^Bn c K^ up to translation, 

we have 

A"! c eK^ + (1 - €)K^ = K^ up to translation, 

for each subspace ^ e G(n, i). If K is an /-cylinder body, then Vn{K'^) < Vn{K), by 
Theorem 16.11 Moreover, Steiner's formula (fT^ implies that 

Vn(K') = e"VniK) + ^-\\ - e)(TidKS{K) + (1 - eff{e), 

where f{e) is a polynomial in e. Since V^C^"^) - Vn{K) < for < 6 < 1, we have 

(6" - l)Vn{K) + 6"-'(l - e)a4KS{K) + (1 - 6)V(e) < 

so that 

^-'aidKS{K) + (1 - e)f{e) < (1 + 6 + • • • + 6"-')V„(if) 
for all < 6 < 1. As e ^ 1 this implies that (TidKS{K) < nVn(K). n 

8. A VOLUME RATIO BOUND 

In Section 2 we described n-dimensional convex bodies K and L such that the 
orthogonal projection K^ can be translated inside L„ for every direction u, while 
Vn{K) > Vn(L). In such instances, one could ask instead for an upper bound on 
the volume ratio ^777: • ^^ application of Theorem 16.11 yields the following crude 
estimate. 

Theorem 8.1. Let K,L e ^, and suppose that the orthogonal (n-l)-dimensional 
projections L„ ofL can cover the corresponding projections Ku of K for all direc- 
tions u. Then Vn{K) < nVniL). 

Recall that the diameter Dk of a convex body K is the maximum distance 
between any two points of the body K, and is also equal to the maximum width, 
that is, the maximum distance between any two parallel supporting hyperplanes 
of if. 

Proof. Suppose that the diameter Di of L is realized in the unit direction v. A 
standard Steiner symmetrization (or, alternatively, shaking) argument implies that 

K(L)>iDiy„_i(L,). 

Let V denote the unit line segment having endpoints at the origin o and at v, and 
let C be the orthogonal cylinder in W given by C = L„ © Div. After a suitable 
translation, we may assume that L Q C. From the original covering assumption 
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for L it then follows that each projection Ku can be translated inside the corre- 
sponding projection C„ of the cylinder C. By Theorem 16. 1[ it then follows that 

Vn{K) < VAC) = DlV„.,(L,.) < nVn{L). 



9. Some open questions 

The results of the previous sections motivate several open questions about con- 
vex bodies and projections. 

I. Let K,Le J^j such that Vn(L) > 0, and let 1 < fc < n - 1. Suppose that the 
orthogonal projections L^ of L can cover the corresponding projections 
i^f ofi^forall^6G(n,/t). 

What is the best upper bound for the ratio ^7777? 

II. Given a partition A of a positive integer n, define C^ to be the collection 
of all convex bodies that can be approximated by Blaschke sums of 
/i-decomposable convex bodies, taken over all partitions fi that refine the 
partition A. 

If A and cr are incomparable partitions of n (with respect to partition 
refinement), how are C^ and Co- related? Can we describe their relative 
geometric significance in the context of projections? 

III. Zonoids can be thought of as the image of the projection body operator 
on convex sets or of the cosine transform on support functions, and 
intersection bodies are constructed by taking the Radon transform of the 
radial function of a convex (or star-shaped) set |l5l |9l UM- Is there an 
analogous integral geometric description for the families C^ and C„,yt? 

IV. What simple tests, conditions, or inequalities determine whether or not a 
convex body K is an element of some C^ or C„ i? 

V. Let K,Le Jfn such that Vn{L) > 0, and let 1 <k<n-l. Suppose that the 
orthogonal projections L^ of L can cover the corresponding projections 
K^ of K fox dX\ ^ e G{n,k). 

Under what simple (easy to state, easy to verify) additional conditions 
does it follow that K can be translated inside L? 
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